// Copyright David Abrahams and Aleksey Gurtovoy 2004.
// Distributed under the Boost Software License, Version 1.0. 
// (See accompanying file LICENSE_1_0.txt or copy at 
// http://www.boost.org/LICENSE_1_0.txt)

#if defined(__MWERKS__)
#   pragma template_depth(2000)
#endif

#if !defined(N)
#   error "N is not defined!"
#endif

#if 0

#elif N < 10
template< class T0=int> struct x {};

#elif N < 20
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int> struct x {};

#elif N < 30
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int> struct x {};

#elif N < 40
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int> struct x {};

#elif N < 50
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int> struct x {};

#elif N < 60
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int> struct x {};

#elif N < 70
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int> struct x {};

#elif N < 80
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int> struct x {};

#elif N < 90
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int> struct x {};

#elif N < 100
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int> struct x {};

#elif N < 110
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int> struct x {};

#elif N < 120
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int> struct x {};

#elif N < 130
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int> struct x {};

#elif N < 140
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int> struct x {};

#elif N < 150
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int> struct x {};

#elif N < 160
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int> struct x {};

#elif N < 170
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int> struct x {};

#elif N < 180
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int> struct x {};

#elif N < 190
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int> struct x {};

#elif N < 200
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int> struct x {};

#elif N < 210
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int> struct x {};

#elif N < 220
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int> struct x {};

#elif N < 230
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int> struct x {};

#elif N < 240
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int> struct x {};

#elif N < 250
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int> struct x {};

#elif N < 260
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int> struct x {};

#elif N < 270
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int> struct x {};

#elif N < 280
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int> struct x {};

#elif N < 290
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int> struct x {};

#elif N < 300
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int> struct x {};

#elif N < 310
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int> struct x {};

#elif N < 320
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int> struct x {};

#elif N < 330
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int> struct x {};

#elif N < 340
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int> struct x {};

#elif N < 350
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int> struct x {};

#elif N < 360
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int> struct x {};

#elif N < 370
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int> struct x {};

#elif N < 380
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int> struct x {};

#elif N < 390
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int> struct x {};

#elif N < 400
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int> struct x {};

#elif N < 410
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int> struct x {};

#elif N < 420
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int> struct x {};

#elif N < 430
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int> struct x {};

#elif N < 440
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int> struct x {};

#elif N < 450
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int> struct x {};

#elif N < 460
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int,class T441=int,class T442=int,class T443=int,class T444=int,class T445=int,class T446=int,class T447=int,class T448=int,class T449=int,class T450=int> struct x {};

#elif N < 470
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int,class T441=int,class T442=int,class T443=int,class T444=int,class T445=int,class T446=int,class T447=int,class T448=int,class T449=int,class T450=int,class T451=int,class T452=int,class T453=int,class T454=int,class T455=int,class T456=int,class T457=int,class T458=int,class T459=int,class T460=int> struct x {};

#elif N < 480
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int,class T441=int,class T442=int,class T443=int,class T444=int,class T445=int,class T446=int,class T447=int,class T448=int,class T449=int,class T450=int,class T451=int,class T452=int,class T453=int,class T454=int,class T455=int,class T456=int,class T457=int,class T458=int,class T459=int,class T460=int,class T461=int,class T462=int,class T463=int,class T464=int,class T465=int,class T466=int,class T467=int,class T468=int,class T469=int,class T470=int> struct x {};

#elif N < 490
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int,class T441=int,class T442=int,class T443=int,class T444=int,class T445=int,class T446=int,class T447=int,class T448=int,class T449=int,class T450=int,class T451=int,class T452=int,class T453=int,class T454=int,class T455=int,class T456=int,class T457=int,class T458=int,class T459=int,class T460=int,class T461=int,class T462=int,class T463=int,class T464=int,class T465=int,class T466=int,class T467=int,class T468=int,class T469=int,class T470=int,class T471=int,class T472=int,class T473=int,class T474=int,class T475=int,class T476=int,class T477=int,class T478=int,class T479=int,class T480=int> struct x {};

#elif N < 500
template< class T0=int,class T1=int,class T2=int,class T3=int,class T4=int,class T5=int,class T6=int,class T7=int,class T8=int,class T9=int,class T10=int,class T11=int,class T12=int,class T13=int,class T14=int,class T15=int,class T16=int,class T17=int,class T18=int,class T19=int,class T20=int,class T21=int,class T22=int,class T23=int,class T24=int,class T25=int,class T26=int,class T27=int,class T28=int,class T29=int,class T30=int,class T31=int,class T32=int,class T33=int,class T34=int,class T35=int,class T36=int,class T37=int,class T38=int,class T39=int,class T40=int,class T41=int,class T42=int,class T43=int,class T44=int,class T45=int,class T46=int,class T47=int,class T48=int,class T49=int,class T50=int,class T51=int,class T52=int,class T53=int,class T54=int,class T55=int,class T56=int,class T57=int,class T58=int,class T59=int,class T60=int,class T61=int,class T62=int,class T63=int,class T64=int,class T65=int,class T66=int,class T67=int,class T68=int,class T69=int,class T70=int,class T71=int,class T72=int,class T73=int,class T74=int,class T75=int,class T76=int,class T77=int,class T78=int,class T79=int,class T80=int,class T81=int,class T82=int,class T83=int,class T84=int,class T85=int,class T86=int,class T87=int,class T88=int,class T89=int,class T90=int,class T91=int,class T92=int,class T93=int,class T94=int,class T95=int,class T96=int,class T97=int,class T98=int,class T99=int,class T100=int,class T101=int,class T102=int,class T103=int,class T104=int,class T105=int,class T106=int,class T107=int,class T108=int,class T109=int,class T110=int,class T111=int,class T112=int,class T113=int,class T114=int,class T115=int,class T116=int,class T117=int,class T118=int,class T119=int,class T120=int,class T121=int,class T122=int,class T123=int,class T124=int,class T125=int,class T126=int,class T127=int,class T128=int,class T129=int,class T130=int,class T131=int,class T132=int,class T133=int,class T134=int,class T135=int,class T136=int,class T137=int,class T138=int,class T139=int,class T140=int,class T141=int,class T142=int,class T143=int,class T144=int,class T145=int,class T146=int,class T147=int,class T148=int,class T149=int,class T150=int,class T151=int,class T152=int,class T153=int,class T154=int,class T155=int,class T156=int,class T157=int,class T158=int,class T159=int,class T160=int,class T161=int,class T162=int,class T163=int,class T164=int,class T165=int,class T166=int,class T167=int,class T168=int,class T169=int,class T170=int,class T171=int,class T172=int,class T173=int,class T174=int,class T175=int,class T176=int,class T177=int,class T178=int,class T179=int,class T180=int,class T181=int,class T182=int,class T183=int,class T184=int,class T185=int,class T186=int,class T187=int,class T188=int,class T189=int,class T190=int,class T191=int,class T192=int,class T193=int,class T194=int,class T195=int,class T196=int,class T197=int,class T198=int,class T199=int,class T200=int,class T201=int,class T202=int,class T203=int,class T204=int,class T205=int,class T206=int,class T207=int,class T208=int,class T209=int,class T210=int,class T211=int,class T212=int,class T213=int,class T214=int,class T215=int,class T216=int,class T217=int,class T218=int,class T219=int,class T220=int,class T221=int,class T222=int,class T223=int,class T224=int,class T225=int,class T226=int,class T227=int,class T228=int,class T229=int,class T230=int,class T231=int,class T232=int,class T233=int,class T234=int,class T235=int,class T236=int,class T237=int,class T238=int,class T239=int,class T240=int,class T241=int,class T242=int,class T243=int,class T244=int,class T245=int,class T246=int,class T247=int,class T248=int,class T249=int,class T250=int,class T251=int,class T252=int,class T253=int,class T254=int,class T255=int,class T256=int,class T257=int,class T258=int,class T259=int,class T260=int,class T261=int,class T262=int,class T263=int,class T264=int,class T265=int,class T266=int,class T267=int,class T268=int,class T269=int,class T270=int,class T271=int,class T272=int,class T273=int,class T274=int,class T275=int,class T276=int,class T277=int,class T278=int,class T279=int,class T280=int,class T281=int,class T282=int,class T283=int,class T284=int,class T285=int,class T286=int,class T287=int,class T288=int,class T289=int,class T290=int,class T291=int,class T292=int,class T293=int,class T294=int,class T295=int,class T296=int,class T297=int,class T298=int,class T299=int,class T300=int,class T301=int,class T302=int,class T303=int,class T304=int,class T305=int,class T306=int,class T307=int,class T308=int,class T309=int,class T310=int,class T311=int,class T312=int,class T313=int,class T314=int,class T315=int,class T316=int,class T317=int,class T318=int,class T319=int,class T320=int,class T321=int,class T322=int,class T323=int,class T324=int,class T325=int,class T326=int,class T327=int,class T328=int,class T329=int,class T330=int,class T331=int,class T332=int,class T333=int,class T334=int,class T335=int,class T336=int,class T337=int,class T338=int,class T339=int,class T340=int,class T341=int,class T342=int,class T343=int,class T344=int,class T345=int,class T346=int,class T347=int,class T348=int,class T349=int,class T350=int,class T351=int,class T352=int,class T353=int,class T354=int,class T355=int,class T356=int,class T357=int,class T358=int,class T359=int,class T360=int,class T361=int,class T362=int,class T363=int,class T364=int,class T365=int,class T366=int,class T367=int,class T368=int,class T369=int,class T370=int,class T371=int,class T372=int,class T373=int,class T374=int,class T375=int,class T376=int,class T377=int,class T378=int,class T379=int,class T380=int,class T381=int,class T382=int,class T383=int,class T384=int,class T385=int,class T386=int,class T387=int,class T388=int,class T389=int,class T390=int,class T391=int,class T392=int,class T393=int,class T394=int,class T395=int,class T396=int,class T397=int,class T398=int,class T399=int,class T400=int,class T401=int,class T402=int,class T403=int,class T404=int,class T405=int,class T406=int,class T407=int,class T408=int,class T409=int,class T410=int,class T411=int,class T412=int,class T413=int,class T414=int,class T415=int,class T416=int,class T417=int,class T418=int,class T419=int,class T420=int,class T421=int,class T422=int,class T423=int,class T424=int,class T425=int,class T426=int,class T427=int,class T428=int,class T429=int,class T430=int,class T431=int,class T432=int,class T433=int,class T434=int,class T435=int,class T436=int,class T437=int,class T438=int,class T439=int,class T440=int,class T441=int,class T442=int,class T443=int,class T444=int,class T445=int,class T446=int,class T447=int,class T448=int,class T449=int,class T450=int,class T451=int,class T452=int,class T453=int,class T454=int,class T455=int,class T456=int,class T457=int,class T458=int,class T459=int,class T460=int,class T461=int,class T462=int,class T463=int,class T464=int,class T465=int,class T466=int,class T467=int,class T468=int,class T469=int,class T470=int,class T471=int,class T472=int,class T473=int,class T474=int,class T475=int,class T476=int,class T477=int,class T478=int,class T479=int,class T480=int,class T481=int,class T482=int,class T483=int,class T484=int,class T485=int,class T486=int,class T487=int,class T488=int,class T489=int,class T490=int> struct x {};

#endif

template< int i, class X > struct test
    : test<i-1,X>
{
};

template< class X > struct test<0,X>
{
    enum { value = 0 };
};

int main()
{
#ifndef DIFF
    return test<200,x<> >::value;
#else
    return test<200,int >::value;
#endif
}
